Continuously Distributed Path Estimation by Using DIV
نویسندگان
چکیده
Paths with loops, even transient ones ,can pose significant stability problems in networks. Some earlier approaches like Shortest path routing (Dijkstra),Flooding, Flowbased routing, Distance vector routing(OSPF),Link state routing(Bellmen-Ford),Hierarchical routing, Broadcast routing, Multicast routing have problems maintaining the balance between node delays and link delays. We present a new algorithm, Distributed Path Computation with Intermediate Variables (DIV) that guarantees that no loops, transient or steady-state, can never downgrade network dynamics. Besides its ability to operate with existing distributed routing algorithms to guarantee that the directed graph induced by the routing decisions stays acyclic by handling multiple overlapping updates and packet losses and frequency of synchronous updates, and provably outperforms earlier approaches in several key metrics. In addition, when used with distance-vector style path computation algorithms, the main drawbacks of Distance Vector are limited scalability due to slow convergence time, bandwidth consumption and routing loops. DIV also prevents counting-to-infinity; hence further improving convergence. Simulation quantifying its performance gains is also presented. Keywords— DIV, Distance-vector routing, loop-free routing, flow-based routing
منابع مشابه
Distributed Path Computation Without Transient Loops: An Intermediate Variables Approach
Paths with loops, even transient ones, pose significant stability problems in networks. As a result, much effort has been devoted over the past thirty years to designing distributed algorithms capable of avoiding loops. We present a new algorithm, Distributed path computation with Intermediate Variables (DIV), that guarantees that no loops, transient or steady-state, can ever form. DIV’s novelt...
متن کاملEstimation of Fracture path in the Structures and the Influences of Non-singular term on crack propagation
In the present research, a fully Automatic crack propagation as one of the most complicated issues in fracture mechanics is studied whether there is an inclusion or no inclusion in the structures. In this study The Extended Finite Element Method (XFEM) is utilized because of several drawbacks in standard finite element method in crack propagation modeling. Estimated Crack paths are obtained by ...
متن کاملStress Intensity Factor Determination in Functionally Graded Materials, Considering Continuously Varying of Material Properties
In this paper, the plates made of functionally graded material (FGM) with and without a crack are numerically simulated, employing the finite element method (FEM). The material property variations are defined to be fully continuous; therefore, the elements can be as small as required. For this purpose, variations of the material properties are applied in both the integration points and in the n...
متن کاملA Distributed Framework Design for Formation Control of Under-actuated USVs in the Presence of Environmental Disturbances Using Terminal Sliding Mode Control
This paper proposes a distributed framework for formation control of USVs around a predefined target. This framework, according to the mission and problem conditions, includes three parts: determination of a desired path for each USV, preventing USVs entry to the target area and tracking the desired path of USVs under environmental disturbances. In the first part, a distributed approach is prop...
متن کاملPlanning Movements for Several Coordinated Vehicles in Traac Situation Planning Movements for Several Coordinated Vehicles in Traac Situation
| This paper describes the higher level of a system for controlling a set of non-holonomic vehicles moving in a dynamic environment|i.e. among static and moving objects|. This higher level is concerned with planning a trajectory for each vehicle whereas the execution of the plan is distributed at the level of each vehicle. The approach taken consists of assigning priorities to the vehicles, the...
متن کامل